Elevated effective dimension in tree-like nanomagnetic Cayley structures

Splicing on tree-like structures

In this paper, we provide a method to accelerate the power of splicing systems. We introduce the splicing systems on trees to be built as partially annealed single strands, that is a quite similar notion and a natural extension of splicing systems on strings. Trees are a common and useful data structure in computer science and have a biological counterpart such as molecular sequences with secon...

Dynamic Tree-like Structures in P2p-networks

The search in P2P systems is still a problem because of the dynamic nature of these systems and the lack of central catalogs. In order to improve the search in P2P systems, a sorted structure is created from the content of all nodes in the system. Different from other approaches, a tree like structure is built by tokens which are constantly moving between the nodes and carrying all structural i...

Task Assignment in Tree-Like Hierarchical Structures

Most large organizations, such as corporations, are hierarchical organizations. In hierarchical organizations each entity in the organization, except the root entity, is a sub-part of another entity. In this paper we study the task assignment problem to the entities of tree-like hierarchical organizations. The inherent tree structure introduces an interesting and challenging constraint to the s...

Hidden Cayley graph structures

Stochastic Analysis of Tree-like Data Structures